#include <iostream>
#include <stack>
#include <queue>



int main()
{
    std::stack<int> s;
    s.push(1);
    s.push(3);
    std::cout<<s.top()<<std::endl;
    s.pop();
    s.pop();
    if(s.empty() == true)
    {
        std::cout<<"栈为空"<<std::endl;
    }


    std::queue<int> q;
    // q.push(3);
    // q.push(1);
    // std::cout<<q.front()<<std::endl;
    // q.pop();
    // q.pop();
    // if(q.empty() == true)
    // {
    //     std::cout<<"队列为空"<<std::endl;
    // }
    
    for(int i = 1; i <= 13; i++)
    {
        q.push(i);
    }
    int count = 0;
    while(q.size() > 1)
    {
        count++;
        int num = q.front();
        q.pop();
        if(count != 3)
        {
            q.push(num);
        }
        else
        {
            std::cout<<num<<"出局"<<std::endl;
            count = 0;
        }
        
    }
    std::cout<<"最后活下来的人是:"<<q.front()<<std::endl;

    return 0;
}